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ON t-CORE TOWERS AND t-DEFECTS OF PARTITIONS 


LARRY ROLEN 


Abstract. We study generating functions which count the sizes of t-cores of partitions, 
and, more generally, the sizes of higher rows in t-core towers. We then use these results 
to derive an asymptotic for the average size of the t-defect of partitions, as well as some 
curious congruences. 


1. Introduction and Statement of results 

The study of generating functions formed by sums or products over sets of partitions 
has a long and beautiful history going back to Euler and encompassing many arithmetic, 
analytic, and modularity results (see [2, 3, 5, 9, 14, 23, 24, 28, 29] and the references 
therein for just a few examples related to the generating functions discussed here). Here 
we consider generating functions which enumerate statistics associated to the so-called t- 
core towers of partitions. To describe this, we denote by V the set of all integer partitions 
(including the empty partition 0), and for a generic partition A, we denote by |A| the size 
of A, i.e., the sum of the parts of A (with |0| =0). We will also write A h n if |A| = n. We 
then consider the generating functions 


A.(9) 

\&v 

where /3j(t; A) is the j-th row of the t-core tower of A (defined in Section 2.1), and where 
for any set of partitions A, we define |A| as the sum of sizes of all partitions in X. In 
particular, To^t{q) is the generating function which weights partitions by the size of their 
t-cores. 

Our main result is then as follows, where the g-series is defined by 

n>l ^ n>l 

with (Ti(n) := where 

n—1 

{a)n = (a; q)n — H ' 

j=o 


Theorem 1.1. For all t > 2, j > 0, we have that 




PGl (/) - [f*') 

(g)oo 


Remark. It is interesting to note that the j = 0 case of Theorem 1.1 is related to Theorem 
1.1 of [3], and can indeed be deduced from that result after combining with Proposition 3.6 
of [23]. 
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In particular, a number of authors have been interested in the positivity and asymtptoics 
of the number of t-cores of size n (cf. e.g. [1, 4, 13, 15, 16, 20, 21, 26]), which has 
important implications for the representation theory of the symmetric group. Specihcallly, 
the t-cores of size n correspond to t-defect-zero blocks of the corresponding irreducible 
representations of Sn [19]. Given the importance of these results, which establish the 
existence and approximate number of defect-zero blocks for S'„, it is natural to study the 
general growth properties of the t-defects of partitions, which are denoted by dt{X) and 
dehned in (2.1). 

We then show the following, where 

D,(q) 

AeR 


Corollary 1.2. For all t >2, we have 


Dt(q) 


{q)oo 


Remark. It is curious to note that this generating function is reminiscent of the series 
in Fourier-Jacobi expansions of Siegel modular forms (cf. Chapter II. 6 of [8]j, as was 
pointed out to the author by Kathrin Bringmann. 


Using a well-known Tauberian theorem of Ingham (described in Section 2.2), we also 
deduce the following. 


Corollary 1.3. For any t>2, the average size of the t-defect of X among the partitions 
of n is asymptotic to n/(t — 1). 

Remark. We have here chosen to highlight this particular asymptotic result due to its 
representation theoretic and historic interest. However, many further asymptotic results 
can be obtained by studying the generating functions in Theorem 1.1. For example, as 
noted in the remark following Theorem 1.1, forj = 0 there is a connection via Proposition 
3.6 of [25] to hook lengths of partitions. Using this idea, and a similar idea involving 
inserting Dirichlet characters into the generating functions of Theorem 1.1 o/[3], amusing 
results can be proven, such as that the residue classes modulo m of hook lengths are on 
average eguidistributed for any m. We leave the details to the interested reader. 

We also consider what we shall call generalized {j,t)-cores (cf. Section 2.1). The 
following then occurs as an intermediate step in the proof of Theorem 1.1, where Cj,t(n) 
is the number of generalized (j, f)-core partitions of size n. 


Corollary 1.4. For any t > 2, j > 0, we have 


n>0 


p+l p+l 
(q)oo 


P+1 

oo 


Remark. Since generalized {0,t)-cores are the same as t-cores, we note that Corollary 
1.4 implies the well-known and heavily used generating function for the number of t-cores. 


Much study has been devoted to congruences of generating functions of t-cores and 
relations to congruences of the ordinary partition function, just a few of the many results 




ON i-CORE TOWERS AND t-DEFECTS OF PARTITIONS 


3 


can be found in [6, 7, 10, 12, 13, 17, 22, 27]. Theorem 1.1 also implies several interesting 
congruences. In particular, highlighting the case of j = 0, we denote 

at{n) ;= |/?o(t; A)|, 

Ahn 

which is simply the sum of the sizes of all t-cores of partitions of n. In particular, we have 
the following, where p{n) denotes the number of partitions of n. 

Corollary 1.5. For all t,n, we have 

at{n) = np{n) (mod t^). 

In particular, we have that 

at{tn) = 0 (mod t^). 

Remarks. (1) The congruence 

atitn) = 0 (mod t) 

is obvious, since the t-core of each partition of size tn is clearly of size divisible 
by t. The congruence modulo t^, however, only holds when one sums over all 
partitions oftn. 

(2) Further congruences can be deduced by using known congruences for p(n). 

(3) Note that the numerator of Tq^i is a p-adic modular form, and more particularly 
that Tq^i is congruent modulo any power of a prime (with p > 5) to a weight 
3/2, level tp°‘ weakly holomorphic modular form (this follows directly from the 
discussion of the completed weight 2 Eisenstein series E 2 in Section 2.3). Thus, 
many congruences can be expected to hold beyond those in Corollary 1.5 

(4) James Sellers has pointed out numerous further congruences to the author. For 
example, it is easy to check that Tq^i is the product of the series X]n>i 

and a q-series supported on coefficients of order divisible by p (see also the proof of 
Theorem 1.1 ). Then for each prime 5 < p < 23, there are congruences of the form 
ap{pn + a) = 0 (mod i) for any prime £|(p — l)/2 for certain values of a, corre¬ 
sponding to the congruences shown in beautiful work of Garvan on congruences for 
co,t(n) [11]. We leave the details to the interested reader, and simply point out that 
it would be interesting to find a combinatorial “explanation” for such congruences. 


Finally, we point out a simple recursion, which connects the t-cores with t-regular 
partitions. Here, we let pt{n) denotes the number of f-regular partitions of n, which are 
the partitions of n with no part divisible by t. 


Corollary 1.6. Assuming the notation above, we have 

atin) = np{n) -t Y 

0<j<n A / 

Al 

Remark. It would be interesting to find a combinatorial bijection explaining this identity. 


The paper is organized as follows. In Section 2, we recall the dehnitions of the t-core 
towers and t-defects of partitions, review Ingham’s Tauberian Theorem, and give a few 
useful results on Eisenstein series and their asymptotic expansions. We conclude with 
proofs of the above results in Section 3. 
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2. Preliminaries 

2.1. t-core Towers and t-defects. We now dehne the objects in the statements of 
Theorem 1.1 and its corollaries. Wonderfnl expositions on the combinatorics described 
here as well as comprehensive examinations of the connections to the representation theory 
of symmetric gronps may be fonnd in [19, 25]. For a general partition A = (Ai,..., A^), 
written with the convention that Ai > A 2 > ... > A^, we recall that there is an associated 
Young diagram which consists of a grid of cells with k rows, the j-th row of which consists 
of Xj boxes. Furthermore, for any cell c in A’a, the hook length is the number of cells to 
the right of c plus the number of cells below c plus one. For example, if A = (5, 4, 2, 2,1), 
then the Young diagram yx is displayed in Figure 2.1. 


Figure 2.1. The Young diagram 3^(5, 4 , 2 , 2 , 1 ) with hook lengths shown. 


9 

7 

4 

3 

1 

7 

5 

2 

1 


4 

2 



3 

1 



1 





These hook lengths play an important role in representation theory as well as combi¬ 
natorics. For example, it is well-known that partitions of n are in one-to-one correspon¬ 
dence with complex irreducible representations of the symmetric group Sn- The famous 
Frame-Robinson-Thrall formula then implies that the corresponding dimensions of these 
representations are expressed in terms of the product of hook lengths of all cells in the 
corresponding Young diagrams. 

For a natural number f > 2, a partition A is called a t-core if no hook lengths in the 
Yonng diagram of A are divisible by t. For a general partition A, and for a hxed t, there is 
an associated t-core snbpartition which is formed from A by snccessively deleting hooks of 
length divisible by t (possibly yielding the empty partition). This is called the t-core of A 
and we denote it by A(f). There is also an associated t-guotient, denoted by A^*\ which is 
a t-tnple of partitions. The nniqneness of A(q follows from an elegant argnment involving 
t-abaci. For this argnment, and for more on the connections between partitions, t-cores, 
and representation theory, as well as the dehnition of the reader is referred to [19]. 

We shall freqnently have use of the the fact that partitions are nniqnely bnilt np from 
their t-cores and f-qnotients. 

Theorem 2.1 (cf. [19], Theorem 2.7.30). A partition A is uniguely determined by its 
t-core \[t) and t-guotient Conversely, given a t-core X and a t-tuple of partitions 
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(Ai,..., Ai), there is a partition p with 


t^{t) = ^ 

and 

/xW = (Ai,...,Ai). 

Moreover, we have 

l-^l = 

Here, we follow Olsson [25] to further describe the t-core towers of partitions. We hrst 
introduce an object which we will hud convenient, and which we shall call the t-core pre¬ 
tower of A. To dehne this, we begin by setting the 0-th row of the t-core pre-tower as A, 
and denote this by ao(t; A) (and by ao when t and A are clear from context). We then 
dehne for any j the j-th row aj of the t-core pre-tower by taking in order the t-quotients of 
all partitions in aj^i. It is well-known that this process must terminate, i.e., that aj = 0 
for some j. We then dehne the t-core pre-tower as the tower of all rows aj with \aj\ ^ 0. 
Similarly, we dehne the t-core tower of A as the tower whose j-th row (3j = {3j(t;X) is 
formed by taking the t-cores of the partitions in aht; A). This procedure is illustrated by 
Figures 2.2 and 2.3. 


Figure 

( 1 ) 


2.2. The 2-core pre-tower 
(5,4, 2, 2,1) 

( 1 , 1 ) 


of (5,4, 2, 2,1) 
( 2 ) 

( 1 ) 


Figure 2.3. The 2-core tower of (5,4,2,2,1) 
(3,2,1) 

0 0 
( 1 ) 0 0 ( 1 ) 


An important invariant of the representation of Sn corresponding to a partition A is 
the so-called t-core defect, which by (4) on page 43 of [25] is given for prime t by 


( 2 . 1 ) 


dt{\) 


1^1 -Ej>ol/^j(^;^)l 

t-i 


We will analogously dehne dt{X) by this same formula for general t > 2, as it is still of 
combinatorial interest, if not of clear representation theoretic importance. Finally, we will 
say that a partition A is a generalized {j,t)-core if ttj+i = 0 (this is just a convenient way 
of saying that \Pk\ = 0 for all k > j Note that generalized (0,t)-cores are the same 

as t-cores. 
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2.2. Ingham’s Tabuerian Theorem. We now recall the main result on asymptotics 
of g-series which we need to prove Corollary 1.3. This is known as Ingham’s Tauberian 
Theorem, and it allows one to determine explicit asymptotics for the coefficients of a 
g-series with monotonic coefficients whose asymptotic expansion near g = 1 is known. 


Theorem 2.2 (Ingham, special case of Theorem 1 of [18]). Let /(g) = ® 

power series with non-negative, monotonically increasing coefficients and radius of con¬ 
vergence 1. Then if there are constants A > 0, a G M with 

f (e“^) ~ le^e^ as e O’*', 


then for n ^ oo we have 




r\j 





In particular, this directly yields the celebrated Hardy-Ramanujan asymptotic for the 
partition function. To see this, recall that 


( 2 . 2 ) 


1 

(Q')oo 


n>0 


and that ri{q) := q^^{q)oo is a modular form of weight 1/2. From the transformation of rj 
under modular inversion, it is easy to check that 


(2.3) 


1 


(e--e--), 


1 

52 6 66 

71^’ 


from which the Hardy-Ramanujan asymptotic 


p{n) 


1 


4nV3 


follows by directly plugging in to Theorem 2.2 (together with the postitivity and mono¬ 
tonicity of p{n), which are obvious from its combinatorial interpretation). 


2.3. Eisenstein series and asymptotics. In order to apply Theorem 2.2, we shall use 
(2.3) together with modularity properties of the series which we now review. In fact, 
the notation G® is chosen to reflect that it is effectively the weight two Eisenstein series, 
which is denoted G 2 , without its constant term. We shall rewrite this series in terms of 
the normalized weight 2 Eisenstein series, dehned by 

E2(t) := 1 - 24^ai(n)g^, 

n>l 


where g := We then directly hnd that 




^ _ E2{t) 
24 24 


Now, it is well-known that E 2 is not a modular form, but that is a nearly-modular object 
known as a quasimodular form. In particular, if we denote the imaginary part of r by y, 
then we define a simple non-holomorphic modification of E 2 by letting 


i?2(r) - 


3 

Try 
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This “correction” is then modular of weight 2, and in particular satisfies 


E*i — ]= t^E;(t). 


Using this, we directly find the following, where Sm{T) := E^lmr): 

/-l\ ^2 

(2.4) 


—) = ^e; i 

T J \ 


f E 
m 


Letting r = we hnd that e(—1/r) = e ^ (where e{x) := e^™), so that by (2.4), and 
where for a general function / of r we denote by /|q=e( 3 ,) the value /(x), we hnd that 


S 

C"n 


m^e 


9 9 ^2 \ — 4 - 77 ^ 

^ ' n—ts Fm. 


q=e ern 


Hence for any m G N we have 




(2.5) 


24 


£m{.r) 

24 


+ 


STiym 


q=e- 


TT 


24 Qm?e'^ 


1 — 24 (Ji(n)e | + 


n>l 


Ame 


After proving Theorem 1.1 and Corollary 1.2, we will use (2.3) and (2.5) to prove Corollary 

1.3. 


3. Proof of Theorem 1.1 and its corollaries 


We are now ready to prove our main result. 


Proof of Theorem 1.1. The proof follows from ideas which have their origins in the classi¬ 
cal theory of t-cores, (see e.g. pg. 13 of [23])). We hrst note that by repeated application 
of Theorem 2.1, for any j > 0, t > 2, we have 

(3.1) |A| = |/3o| -l- f|/3i| -l-... + U|/3j| -|- j^i\. 

Moreover, suppose we are given sets of partitions Bq, ... ,Bj with partitions in each 
Bk. Then given another set of partitions, say Aj+i, there is a unique partition A 
with Pj = Bj for j = 0,... ,k and with ctj+i = Aj+i. This partition can be determined 
by “snaking” through the t-core pre-tower and the t-core tower. That is, by Theorem 
2 .1, the rows Oj+i and flj uniquely determine aj, which together with /3j_i determines 
aj-i. Continuing this process until we have uniquely determined ao gives us the desired 
A. Moreover, by (3.1), we see that 

A P (|.So| T + ... + T l^j+i I) • 


Now for a general m G N, the generating function 



n>0 


counts the number of partitions into m colors, or equivalently, bm{n) is the number of 
m-tuples of partitions with total size n. We then say for two partitions A and fi that 


A n 
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if and only if 

I3k{t] A) = 

for /c = 0,1,... ,j. Hence, it is apparent by the discussion following (3.1) that for any 
X eV, we have 

T-ri t''|/3fc(t;A)| 

iifc=oy 


(3.2) 






V+1 ' 

OO 


/ j_|_l 

Multiplying (3.2) by (1 and summing over all generalized (j, t)-cores, we 

V /CO 

find that 

„ ^ . „ 

(3.3) 


AeR k=0 n>0 

|aj+ip;A)|=0 


(q)c 


Here, we have used (3.1) to deduce that the size of a generalized (j,t)-core is Ylk=o'^^\l^k\, 
together with the obvious fact that each partition is ~j to a unique generalized (j, f)-core. 
Hence, once again using (3.1) and the discussion following that equation, together with 
(3.3), we find the following weighted version of (3.3): 


(3.4) 


EE 


E 

AeR ^ 

|aj+i(t;A)|=0 


i'=l/3fcl 


^fc=0 


AeR fc=o 


(5‘'+‘;,«*■) 


tJ+l 


(gt4 + l.^P + l) 


P+1 

OO 


d 

% 




V 


(5)c 


/ 


Now it is a straightforward calculation (and a well-known fact) that the logarithmic 
derivative of {q)oo is 


(3.5) 


4 ((«)») „o,. 


Combining with (3.4), and plugging in j = 0, we have shown that 

Gl{q)-t^Gl{q^) 


ToM) = 


(?)c 


We now proceed by induction on j. Assume that Theorem 1.1 is true for j — 1. Then we 
find by (3.4) and (3.5) that 


(3.6) 


G«(,)-(2 ^+%»('E‘ 


(4)c 


EE t^|/3,(t;A)|gl"l = ^t%i(g), 


k=o AeR 


fc =0 
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which by the induction hypothesis is equal to 

+ (^E (*“^5 {/') - (,“«)). 

which telescopes to 

(3-7) fTjM + (g 5(5) - (y)) . 

Combining (3.6) and (3.7) directly yields the claim of Theorem 1.1. 

The proof of Corollary 1.2 is now immediate. 

Proof of Corollary 1.2. First note that (2.2) and (3.5) together imply that 

(3.8) ^^ = ^np{n)q^. 


By Theorem 1.1 and (2.1), we find that 

|A| / l-^l “ Sj>0 l/^j 


Dt{q) = 

xev 


t-1 


Gliq) + 

j>o 


it-^){q) 

which telescopes to form the claimed series in Corollary 1.2 




□ 


□ 


We now apply the discussion of Sections 2.2 and 2.3 to Corollary 1.2 in order to prove 
Corollary 1.3. 


Proof of Corollary 1.3. It is clear that Dt{q) is convergent for |g| < 1. We now establish 
that the coefficients of Dt{n) are monotonically increasing, noting in particular that their 
positivity is clear from their combinatorial interpretation. To see this, note that it is 
enough to show that for any m, the coefficients of 


Fm{q) ■ = 


Gljqn 

{q)oo 


are monotonic and positive. We show this by using (3.8) that 


(3.9) 


Fm{q) 



({q^;qnoo\ 

V (qU J- 


Now if we have two sequences {an}n>o and {bn}n>o which are both nonnegative with the 
coefficients monotonically increasing, then the coefficients c„ of the Cauchy products 
are also positive and monotonically increasing, as 


Cn+l — flO^n+1 + Oi&n + . . . + a^+i^o > + . . . + — Cn- 
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Now the sequence {up(n)}„>o is obviously non-negative and monotonically increasing, and 
the coefficients of (g™'; g™')oo/(g)oo are non-negative since they count m-regular partitions, 
which follows from the well-known identity: 


(3.10) 


(g)oo 


n>0 


Thus, we see that the coefficients of are positive and monotonically increasing, 

and hence the conditions of Theorem 2.2 apply. We now need to determine the asymptotic 
main term of Using (2.5), we find that 


E 

.i>i 


(j=e-s i>l 


TT 


24 


1 — 24 o'i(n) 


e tJe -|- 


n>l 


so as £ O’*", we easily see that 


(3.11) 


.i>i 


q=e- 


~ ^ V 

i>i 


TT 


6(t — 1)£^ 


By combining (3.11) with (2.3) and Corollary 1.2, we find that 

A(e-^) 

Hence, by Theorem 2.2, if we set 


3 

712 ^ 

ese 


we find that 


and in particular that 


dt{n) 


6V2{t-l)e2 
dt{n) := y^dt(A), 

Ahn 

x/3 


dt{n) 


np{n 


e V 3 ^ 


APe 


f - 1 ’ 

from which the claimed result on the average values of dt{X) for partitions A h n follows. 

□ 


We have also essentially already shown Corollary 1.4. 

Proof of Corollary 1.4- The claim of Corollary 1.4 is contained in (3.3). □ 

The proof of Corollary 1.5 is now also straightforward. 

Proof of Corollary 1.5. The congruence follows by plugging in j = 0 into Theorem 1.1 
and using (3.8). □ 

Finally, Corollary 1.6 also follows directly. 


Proof of Corollary 1.6. To see this, consider the statement of Theorem 1.1 for j = 0 and 
apply (3.8) and (3.9). □ 
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